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Abstract 

The main purpose of this paper is to extend the classical Hough Transforms (HT for short) to 
general algebraic schemes. 

Initially, following some ideas presented in [6], we develop an algorithmic approach to decide 
whether a parametrization is rational. 

Then we concentrate on hyperplane sections of algebraic families, and present some new the- 
oretical results for determining when a given parametrization via reduced Grtibner bases passes 
to the quotient. The main obstacle is the fact that we deal with non-homogeneous ideals. As a 
by-product we hint at a promising technique for computing implicitizations quickly. 

In the last part of the paper we apply our techniques to the HT; the main application being 
the detection of Hough superregularity. Then we compute the dimension of the HT, and show 
that in some interesting cases it is a finite set of points. 

Finally, we apply the results about hyperplane sections to families of algebraic schemes and 
their HTs. These last results hint at the possibility of reconstructing external and internal surfaces 
of human organs from the parallel cross-sections obtained by tomography. 
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it is a miracle that curiosity 
survives formal education 
(Albert Einstein) 

Introduction 

The main motivation of the research described in this paper comes from the challenge of 
recognizing and reconstructing images from various types of tomography. About 50 years ago 
the technique of Hough Transforms (HT for short) was introduced for this task; it has subse- 
quently become widely used. However, its range of application is very limited. A first extension 
was presented in [6] where the HT was introduced in the wider context of families of algebraic 
schemes. This paved the way to detecting more complicated objects, and offered the prospect of 
using algebraic geometry to help other scientists, in particular doctors. 

We commence our investigation by proving a generalized version of [6, Theorem 4.3] which 
provides a theoretical and computational tool (see Theorem 1.5) to determine whether a given 
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parametrization is rational or not. This tool, which is by itself important in classical algebraic 
geometry, is applied later in the paper to the detection of Hough superregularity (see Corol- 
lary 3.17). 

In the second section we consider hyperplane sections. It is well-known how to use the 
DegRevLex term ordering to relate Grobner bases of a homogenous ideal to Grobner bases of 
its quotient modulo a linear form (see for instance [7] and Theorem 2.4). However, that result 
makes essential use of the homogeneity. Since we have in mind inhomogeneous applications we 
develop an analogous result in the theory of Grobner bases which works in the inhomogenous 
case. First of all we prove a result (see Theorem 2.9) which shows how Grobner bases pass to the 
quotient, and then Theorem 2.11 establishes a criterion for lifting Grobner bases. An important 
consequence of this result is Theorem 2.18 which describes a wide class of instances where a 
special lifting of a Grobner basis can be obtained. A confirmation of its usefulness comes from 
some preliminary experiments on computing implicitizations. The speed-up of the algorithm 
was significant (see Example 2.20), and we plan to devote another paper to this specific problem. 

The final section applies our new techniques developed to the theory of HT. Since there is 
a non-empty Zariski open set over which the universal reduced cr-Grobner basis G specializes 
to the reduced cr-Grobner basis of the fibers, we get a parametrization of the fibers via the non- 
constant coefficients of G (see Theorem 3.9). The scheme which parametrizes the fibers is called 
the cr-scheme, and from the theory of Grobner fans (see [9]) we deduce that each family has only 
a finite set of cr-schemes (see Corollary 3.12). Then we introduce the notion of superregularity 
of the HT (see Definition 3.15), and using the results of the first section we show that there is an 
algorithm to detect superregularity (see Corollary 3.17 and Example 3.18). 

In Subsection 3.2 we show how to compute the dimension of the HT. Corollary 3.21 and 
the subsequent examples illustrate the cases when the HTs are zero-dimensional schemes, which 
greatly simplifies the process of detecting special curves inside images. The last part of the paper, 
Subsection 3.3, applies the results about hyperplane sections; a typical result is Proposition 3.27. 

Finally, we hint at a potential application of Theorem 2.18. Remember that we mentioned 
other scientists, in particular doctors. Why? The reason is that we aim at using our method in the 
reconstruction of surfaces from a finite set of parallel sections. In particular, when special curves 
have been recognized in the tomographic sections, our results show how one can reconstruct the 
equation of a surface whose cross-sections coincide with the curves recognized. For example, it 
could be the contour of a vertebra or a kidney. As usual, our new results pose new questions and 
challenges. 

My warmest thanks go to John Abbott, Mauro Beltrametti, Michele Piana. With them I had 
the opportunity to share my ideas and from them I received valuable feed-back. 
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1. Rational Parametrizations 

We start by recalling some definitions and results from [6] and extend them. 

Assumptions 1.1. Let K be an algebraically closed field, let a = {a \ , . . . , a m ), y = (yu . . . ,y s ) be 
indeterminates, let p\(a), . . . , p s (a), di(a), . . . , d s (a) be non-zero polynomials in the ring K[a], 
and let lcm(t/i(a), . . . ,d s (a)) be denoted by d(a). Then let X be the ajfine sub-scheme of A s 
which is represented parametrically by yi — let 1i — A m \ \d(a) — 0), and denote the 

parametrization (f^j, • • • > f^jj)) by f- 

Definition 1.2. We say that f is injective (generically injective) if the corresponding morphism 
of schemes <E> : U — > X is injective (generically injective). In other words, f is injective if 
( ' ' • ' = (Sw ' ■ • ■ ' im P lies a = tj,it is generically injective if the same property 
holds on a non-empty open sub-scheme. 

Definition 1.3. If dim(X) = m we say that V provides a uni-rational representation of X. If V 

is a generically injective parametrization, we say that it provides a rational parametrization 

ofX. 

Definition 1.4. We adopt Assumptions 1.1 and double the tuple a by considering a new tuple 
of indeterminates e = (e\, . . . ,e m ). Then we define two ideals in K[a, e], the ideal I(Doub) 
generated by (pi(a)di(e) - pi(e)Ji(a), . . . , p s (a)d s (e) - p s (e)d s (a)} called the ideal of doubling 
coefficients of P, and the ideal 1(A) generated by {a\-e\,.. .,a m -e m } called the diagonal ideal. 

Moreover, if /(a) is a non-zero element of K[a], we denote the extensions of the ideals I(Doub) 
and 1(A) to the localization K[a, e] /( a )/(e) by I(Doub) /( a )/(e) an d J(A) /(a)/(e) respectively. 

Theorem 1.5. Under Assumptions 1.1, let + f(a) e K[a], let h(a) = d(a)f(a), and let S(A) be 
the saturation ofl(Doub) with respect to 1(A). Then the following conditions are equivalent. 

(a) The ideal I(A)k(a)h(e) is contained in the radical of the ideal I(Doub)h( a )h(ey 

(b) The ideal I(A)h( a )h(e) coincides with the radical of the ideal I(Doub)h(a)Me)- 

(c) We haveS(A) mm = (1). 
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(d) IfUf denotes 14 \ {/(a) = 0), then : Uf — > X is injective. 



Proof. We observe that (a) and (c) are equivalent since saturation commutes with localization. 
Moreover, we observe that I(Doub)h( a )h(e) £ I(A)h( a )h(e) an d that I(A)h( a )h(e) is a prime ideal. 
Therefore, if (a) is satisfied we have I(Doub)h( a )h(,e) £ I(A)h( a )h(e) £ y/I(Doub)h( a )h(e)- Passing 
to the radicals we get the chain of inclusions ^I(Doub)h( a )h{e) £ I(A)h( a )h(e) £ ^ I(Doub)h( a )h{e) 
which proves that (a) implies (b). The implication (b) => (a) is obvious, hence it remains to be 
shown that (a) is equivalent to (d). It is clear that (a\ , . . . , a m ) and (771 , ... , rj m ) yield the same 
point in X if and only if (a\, . . . , a m , rji, ... , rj m ) is a zero of the ideal I(Doub). Consequently, 
condition (d) is equivalent to the zero set of I(Doub)h( a )h(,e) being contained in the zero set of 
/(A)/,(a)/,(e). Since K is algebraically closed, the Nullstellensatz implies that this condition is 
equivalent to (a), and the proof is complete. □ 



Proposition 1.6. The following conditions are equivalent. 

(a) The morphism O is generically injective i.e. f provides a rational representation o/X. 

(b) There exists a polynomial /(a) e K[a] such that, if Uf denotes U \{/(a) = 0} then the 
restriction <5>\<u f '■ Uf — * X is injective. 

Moreover, the following property holds. 

(c) IfS(A) n K[a] + (0) and /(a) is a non-zero polynomial in S(A) n K[a], then f(a) satisfies 
condition (b). 

Proof. The implication (b) implies (a) is obvious. If (a) is satisfied, then there exists a non-empty 
open sub-scheme of A" 1 such that the restriction of O to it is injective, hence there exist an open 
sub-scheme of type A m \ \d(a) /(a) = 0} = U \ {/(a) = 0} with the same property, and so the 
equivalence of (a) and (b) is proved. 

To prove (c), let + f(a) e S(A) n K[a], and let h(a) = d(a)/(a). Then 5(A) /(a) = (1), 
and so S (A)h( a )h(e) = (1)- The conclusion follows from the equivalence between (c) and (d) of 
Theorem 1.5. □ 

Remark 1.7. The above theorem and proposition yield criteria to detect whether a parametriza- 
tion provides a rational representation, not to detect whether X is a rational scheme. For instance 
x = a 2 is not a rational representation of the affine line. If we perform the computation suggested 
by the theorem, we get d(a) = d(e) = 1 and S (A)^^) = S (A) = (a + e) ^ (1). But of course 
the affine line is rational and can be better represented by x — a. 

The following example illustrates the claims of the proposition. 

Example 1.8. Let X be the curve in A 2 given by the parametrization f = (a 2 - a, a 3 - a 2 ). In 
this case H coincides with the affine line A 1 since there is no denominator. The parametrization 
is not injective, since for instance a = 1 and a = yield the same point on the curve. The ideal 
S(A) is generated by {a + e - 1, e 2 - e), and we get 5(A) n K[a] = (a 2 - a). Therefore, if 
*V — A 1 \ {0, 1} the map (D^y — > X defined by P is injective. In conclusion, <t> is not injective 
but it is generically injective. We observe that from S (A) n K[a] we do not necessarily get the 
best open sub-scheme over which <£> is injective. For instance in this example, if we perform the 
computation of S(A) ae we get the ideal (1), hence it turns out that : 'V' — > X is injective 
with <V' = A 1 \ {0}. 
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We have seen in Proposition 1.6 that S(A) n K[a] + (0) implies the generical injectivity 
of <£>. The following example, motivated by the facts explained in Section 3, shows that such 
implication cannot be reversed. 

Example 1.9. Let us consider the ideal of the polynomial ring K(a 1 ,a2,a 3 )[x,y,z] generated by 
\x 2 +a\y 2 +z 2 , xy-ci2y 2 -z, a\yz-a 3 x). The reduced Grobner basis G with respect to DegRevLex 
is the following. 

2 + _^±a^ z 2 + 

J a^as+a\a-s a^+ai 
aifl 2 +a 2 a3 _2 gi „ 

2 a\az-a\ ^ 2 _ _£i£2__ 

3 _ fl2fl f 2 + _4_ 

2 2 

2 + Jh—x } 

a\+a x a y 01+03 



We consider the parametrization f of the affine scheme X given by the non-constant coefficients 
of G. The least common multiple of the denominators is d(a) = 0103(01 + a 3 )(a 2 + oi). The 
saturation of I(Doub) with respect to 1(A) is the ideal S (A) generated by the set 

{0361-0163, a\e\+a 3 e 2 v a\a 3 e 3 +a\e 3 , a\e2 - aie\ - aie\ + a\e2, a\e\ - a\e\, 
aie^e^+a^e^e^+aieie-i-a^e 2 , aia 2 e 3 +a2a 3 e3+a 2 e 3 -a 2 e 3 , a\e i 2 +a\e\e2, a2e\e 2 2 +a2e 2 , 
aia^e 2 ^ + a 2 2 a 3 e 3 + a 2 e 3 - a 2 e 3 , a\a.2e\ + a\a.2e\, a 3 e\e 3 - a 3 e2e\, a 2 e 2 e 3 - a^a^e 2 , 
a 2 a 3 ele 3 - a 2 a 3 ej, a\a 3 e 3 - a 2 a\e 3 } 

It turns out that 5 (A)d(a)d(it) = (1) which means that V is injective, according to the theorem. On 
the other hand, we have 5(A) n K[a] = (0). Therefore, as said before, the implication stated in 
the last part of Propsition 1 .6 cannot be reversed. 



2. Hyperplane Sections 

In this section we conduct our investigation into hyperplane sections, and establish some 
results about Grobner bases. We recall several results from the well-known homogeneous case 
and confront them with our new results for the inhomogenous case. 

Definition 2.1. For t = x\ 1 xf ■ ■ ■ x„" we write o,- = log x , (t). For i e {1, . . . , n} we say that a term 
ordering cr is of *,-DegRev type if it is degree-compatible, and for every pair of terms t, t' e T" 
which satisfy deg(f) = deg(f') and log x ,(f) < log x .(f'), then t > (r t' . 

The usual DegRevLex ordering is of x„-DegRev type, and by suitably modifying its definition 
we see that for every i there exist term orderings of x,-DegRev type. For an in-depth analysis of 
this topic see [7, Section 4.4]. 

Assumptions 2.2. Let P — K[xq, . . . , x n ], let i e {1, . . . , n\ and let L = Xi — i be a linear 
homogeneous polynomial with I = c j x j- Then we identify P/(L) with the polynomial ring 
P = K[x\, . . . ,Xi-\,Xi+\, . . . ,n] via the isomorphism induced by <pL.(xd = (, <fL(Xj) = xjfor j + i. 
We observe that tp^ = n o 6 where 6 : P — > P is defined by 6(xi) = x, + I, 9(xj) = xj for j + i 
while 71 : P — > P is defined by 7r(x,) = 0, n(xj) = xj for j + i. 
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Notation 2.3. If <x is a term ordering on T", we call cr, or simply by & (if ; is clear from the 
context) the restriction of cr to Y~, — T(x\, . . ., jc,-_i, jc,-+i, . . . , n). 

Proposition 2.4. (Homogeneous Hyperplane Sections) 

Under Assumptions 2.2 let cr be an x,-DegRev type term ordering on P - K[xq, . . . , x„], let I 
be a homogeneous ideal in P, and let G — {Gi, . . . , G s ) be the reduced cr-Grobner basis of 6(1). 
Then <p(G) — {ip(G\), . . . , <p(G s )} \ {0} is the reduced &-Grdbner basis of <p(I). 

Proof. First of all we observe that 6 is a graded isomorphism, so that 6(1) is a homogeneous 
ideal. Consequently the claim follows from a classical result in Grobner basis theory (see for 
instance [7, Corollary 4.4.18]). □ 

The following examples illustrate this proposition. 

Example 2.5. Let P = K[x, y, z, w], let / = (z 2 - xw, x 2 y - zw 2 ), and let I = 3y + w, L = z - I = 
z — 3y — w. We consider the linear change of coordinates 6 which sends z to z + 1 = z + 3y + w, and 
x to x, y to y, w to w. Then 6(1) = (9y 2 -xw + 6yw + w 2 + 6yz + 2zw + z 2 , x 2 y - 3yw 2 - w 3 - zw 2 ). 
Let cr be of z-DegRev type. The reduced cr-Grobner basis of 6(1) is 

G = {y 2 - \xw + \yw + \w 2 + \yz + \wz + ^z 2 
x 2 y - 3yw 2 - w 3 - w 2 z, 

x 3 w - x 2 w 2 - 3xw 3 - 9yw 3 - 3w A - 2x 2 wz - 9yw 2 z - 6w 3 z - x 2 z 2 - 3w 2 z 2 } 
If we mod out z we get 

ip(G) = \y 2 - \xw + \yw + \w 2 
x 2 y - 3yw 2 - w 3 , 

x 3 w - x 2 w 2 - 3xw 3 - 9yw 3 - 3w 4 } 

On the other hand, if n is defined by n(x) = x, n(y) = y, n(w) = w, n(z) = 0, and we put <p L = no 6 
we have <Pl(I) = (9y 2 - xw + 6yw + w 2 , x 2 y - 3yw 2 - w 3 ). If we compute the cr-reduced Grobner 
basis of <pl(I) we get <p(G), as prescribed by the proposition. 

Example 2.6. Let P = K[xo, xi,X2,x{\, let F\ = x 3 - x\X2Xq, F2 = x\ — X1X3X0 - X2X^, 
F3 = x 2 X2 - x^Xq, let / = (Fi,F2,Fj), and let cr be of xo-DegRev type. The reduced Grob- 
ner basis of / is (F\,F2,Fi,Fn) where fa = XJX3X0 - x^x^x^ + x^x^. If we mod out xo we get 
<Pl(F\) = X3, <Pl(F2) = x\, (Pl(F-}) = x\x2 , <Pl(F\) = 0. The reduced Grobner basis of <Pl(F) is 
((Pl(F\), ipdFi), <Pl(F 3 )). We have to take out <Pl(Fa) = 0. 



2.1. The non-Homogeneous Case 

As we have seen, the main feature of the homogeneous case is that if cr is of x,-DegRev 
type and F is a non zero homogeneous polynomial then x, | F if and only if x, | LTo-(F). This fact 
implies that in Poposition 2.4 it suffices to take out from {(p(G\), <p(G s )}, and get the reduced 
Grobnerbasis of ip(I) (see for instance Example 2.6). In the non homogeneous case it may happen 
that x; divides LTa-(f) but x ; does not divide /. For instance, if f - x 2 -2y and cr is any degre- 
compatible term ordering then x | LTo-(/) = x 2 , but x does not divide /. These observations lead 
to the a different approach of the hyperplane section problem in the non homogeneous case. The 
difference is already visible in the next set of assumptions where £ = Yij>i c j x j + 7 instead of 

I — Yj j^j CjXj. 
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Assumptions 2.7. Let P = K[x\, . . . ,x n ], i e {1, . . . ,n}, c i+ \, . . .,c n ,y e K, t = 2j>; CjXj + y, 
and L — Xi - I. Then we identify P/(L) with the polynomial ring P = K[x\, . .., x,_i, x,+i, . . . , n] 
via the isomorphism induced by ifiL(xi) = (, <Pl{Xj) = xjfor j + i. 

Unlike the homogeneous case, it is not useful to represent ip L as n o 6. 

Notation 2.8. If cr is a term ordering on T", we call <x the restriction of cr to the monoid 

T t = T(xu...,Xi-ux i+ i,...,n). 

Theorem 2.9. (Hyperplane Sections) 

Under Assumptions 2.7 let cr be a term ordering such that X\ > <T X'i >a • • • >a-x n , let I be an ideal 
in P, let G = \gi,- ■ .,g s ] be a cr-Grdbner basis of I, and assume that X; does not divide zero 
modulo LTo-CT). 

(a) The set <p L (G) = {ipdgi), ■ • ■ , tpdgs)} is a &-Grdbner basis ofip L (I). 

(b) If G is the reduced cr-Grdbner basis of I, then (fiiG) is the reduced cr-Grdbner basis 
of <Pl{I), in particular the ideals LT a (I) and LT<5-(^ L (7)) have the same minimal set of 
monomial generators. 

Proof. We start by proving (a). It is clear that generates (fid), so we need to prove that 

for every non-zero element / of </>£,(/) its leading term LTs-(f) is divided by the leading term of 
an element of ^l(G). For contradiction, suppose that there exists a non-zero element / e <Pl(I) 
such that LTo-(/) is not divided by any leading term of the elements of <pi(G), and let F e I be 
such that <pl(F) = f. The ordering cr is a well-ordering, hence there exists such F with minimal 
leading term. A priori there are two possibilities, either x, | LTo-(F) or x, \ LTo-(F). If x,- | LTo-(F) 
there exist an index j e {1, . . . , s] and a term t e T; such that we have LTo-(F) = x,- • t ■ LTo-(gj). 
We let H = F - L ■ t ■ gj and observe that <Pl(H) = <Pl(F) = f, since <Pl{L) = 0. On the other 
hand, LT (T (//) < (T LTo-(F) which contradicts the minimality of F. So this case is excluded and 
hence x, { LTo-(F). Since tpr, substitutes x, with a linear polynomial whose support contains only 
terms which are cr-smaller than x„ we deduce that LT^F) = LIV(/). Since we are assuming 
that x, does not divide zero modulo LTo-(7), hence modulo LTo-(g ( ) for 1 = l,...,s, for the same 
reason as before we see that LTo-(g,) = Ws-(ifiL(gd) for i = 1 , . . . , s. Since there exists j such that 
LTo-(gj) | LTo-(F), we deduce that LT & (<p L (gj)) I LT*(/). 

Now we prove (b). If G is the reduced cr-Grobner basis of I, then the tails of the polynomials 
in G cannot be reduced which means that the terms in the support of such tails are not divisible 
by any leading term. Substituting x, with ( does not affect the leading terms, as we have seen in 
the proof of (a), and lowers the terms in the support of the tails. Hence the tails of the elements 
in G cannot be reduced and the proof is complete. □ 

An easy example shows how essential in the theorem is the assumption that x, does not divide 
any leading term of the elements of G. 

Example 2.10. Let P = Q[x, y, z, w], let f\=yz- w, fi=x 3 - 2z z , let / = (f u f 2 ), and let cr be 
any degree-compatible term ordering. Then (fufo) is the reduced cr-Grobner basis of I. If we 
substitute x with z + w, and let / 2 ' be the polynomial obtained with the substitution x = z + w in 
fz, then the reduced DegRevLex-Grobner basis is (/i , f 2 , yw 3 + z 2 w + 3zw 2 + 3w 3 - 2zw) which 
differs from ( f , / 2 ') markedly, since it includes the new polynomial yw 3 +z 2 w + 3zw 2 + 3w 3 - 2zw. 
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2.2. Lifting 

We keep using Notation 2.8 and prove a sort of converse to Theorem 2.9. 
Theorem 2.11. (Lifting) 

Under Assumptions 2.7 let I be an ideal in P such that L does not divide zero modulo I, and 
let G — {gi, . . . ,g s } be a &-Grdbner basis of Ii. Moreover, let G — {gi, . . . ,g s } be a tuple of 
polynomials in I such that (fi(gi) = gi and LT (r (g,) = LT ( j(g,)/or ; = 1, . . . , s. Then we have the 
following facts. 

(a) ThesetG = {gi,...,g s } is a cr-Grdbner basis of I. 

(b) If G is the reduced fr-Grdbner basis of J, then G is the reduced cr-Grdbner basis of I. 

Proof. The proof uses affine Hilbert functions, and we refer to [7, Section 5.6] for the most 
important definitions and properties. To begin with, we let LTo-(G), LT^iG) be the ideals gener- 
ated by \LT IT (gi), . . . , LTo^G.,)}, \LTa-(g\), ■ ■ ., UL,f(g s )} respectively, and consider the following 
sequence of relations. For simplicity we use II instead of <Pl(I)- 

HS'CP//,) 2 ™™ ^ HS a (P/ LTg-ffl) , HS'CP/LMG)) , » 

1 -z 1 -z 1 -z 

where equalities and inequalities are intended to be coefficientwise. By assumption we have 
I L = (I + (L))/(L) and L does not divide zero modulo /, hence we get equality (1). Equality (2) 
is a standard result in Grobner basis theory. Inequality (3) follows directly from the inclusion 
G c I which implies the inclusion LTo-(G) c LTo-(7). Inequality (4) derives from the equalities 
LTx(gi) = LTo-Cg ,) for ;' = 1, . . . , s and the exact sequence 

— » (0 : L) — > PI LTo-(G) P/ LT (J (G) — » P/LT & (G)) — > 

Finally, equality (5) is a consequence of the assumption that G is a <r-Grobner basis of I L . We 
deduce that all the inequalities are equalities, hence HS fl (P/ LT^I)) = HS a (P/ LT^G)) which 
implies that LTo-(7) = LTo-(G), hence G is a cr-Grobner basis of I, and so claim (a) is proved. 

Claim (b) follows from (a) and the fact that ip substitutes x, with the linear polynomial (, and 
all the indeterminates in the support of I are cr-lower than x, . □ 

The following examples show the tightness of the assumptions in the above theorem. 

Example 2.12. Let P = k[x\,X2, Xi,X4.] and let ( — x\, L — X2 - I — X2 - xn. Let cr be any 
degree-compatible term ordering, let G = {x\, x\x^ - xi, x\Xa, x^}, let I be the ideal generated 
by G, and let G = {x\, x\x^ - X4, X\X4, x\, ). We have 

XjX3 — X\{x\x-i — X2) — x\X\ — x\(x2 — X4) = x\L e I 

which implies that L divides zero modulo I, so that all the hypotheses are satisfied except one. 
And we see that G is the reduced cr-Grobner basis of I L , while the reduced cr-Grobner basis of I 
is {Xj, X1X3 - X2, X1X4, x\, X1X2, x^} which is notG. 

Example 2.13. Let P = k[x\,X2, x^,X4.] and let ( — x\, L — X2 - I — X2 - x\. Let cr be any 
degree-compatible term ordering, let G = {x\ - x\, X1X2}, let I be the ideal generated by G, 
and let G = {-x\ + x\, X1X4}. We observe that all the hypotheses are satisfied, except the 
fact that LTo-(gi) = LTo-(f,) for i = l,...,s. And we see that G is the reduced cr-Grobner 
basis of I L , while G is not a cr-Grobner basis of I, since the reduced cr-Grobner basis of / is 

\x\ - xj, X\X 2 , X2X3, X3}. 
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In the following, we start investigating how to make explicit the lifting of Grobner bases as 
described in Theorem 2.11. 

Assumptions 2.14. Let P = K[x\ ,...,x„], i e {1, . . . , n}, c\, . . . , c,-_i , c (+ i, . . . , c n e K, N e N. 

Moreover let j\, . . . ,y N be distinct elements of K, tt = Yjjti c j x j + 7h an d Lk = X; - tt for 
k — 1, . . . , N. Then we identify P/(Lk) with the polynomial ring P — K[x\, . . . , x,_i, x, + i, . . . , n] 
via the isomorphism induced by (fiL k (Xi) — £k, <PL k (Xj) — x j- 

Definition 2.15. Under Assumptions 2.14 let g \, . . . ,g N e P, let g e P be such that <fL k (g) = gk 
for k = l,...,N. Then g is called a common lifting of g\ , . . . , g N . 

Lemma 2.16. Let gi, . . . ,gx e P be polynomials of degree less than N. 

(a) There exists at most one common lifting of degree less than N. 

(b) In particular, if there is a common lifting g such that WAg) = LT<j-(gk) far k - l,...,N, 
then g is the only common lifting of degree less than N. 

Proof. Claim (b) is an obvious consequence of (a). To prove claim (a) we observe that the 
linear polynomials L\, . . . , L^ are pairwise coprime. Therefore the Chinese Remainder Theorem 
(see [7, Lemma 3.7.4]) implies that all the common liftings of the gk differ by a multiple of 
Ylk=i L 7k which is a polynomial of degree hence the conclusion follows. □ 

A common lifting of degree less than N may not exist, as the following example shows. 

Example 2.17. Let P = K[x,y], L = y, L\ = y - 1, L 2 = y - 2. Then let gi = x, g 2 = x + 1, 
g$ = x + 4, and observe that their degree is less than N -2. We compute a common lifting and 
get g — y 1 + x, as the only one of degree less than 3. Therefore there is no common lifting of 
degree less than 2. 

Theorem 2.18. (Lifting Grobner Bases) 

Under Assumptions 2.14 with lk = 2Zj>i c j x j + 7k, we let IT = njfcLi Lk- 

(a) If y\, . . . ,jn are sufficiently generic, the reduced fr-Grdbner bases of the ideals <pi k (I) 
share the same number of elements and the same leading terms, say t\ , . . . , t s . 

(b) IfN » 0, at least one of the Lk does not divide zero modulo I. 

(c) Let gi,...,g s be the common liftings of the corresponding polynomials in the reduced 
&-Gr6bner bases of the ideals <fiL t {I)- If gi G / and LTo-(g ( -) = f,- for i = 1, . . .,s then 
(gi,. .., g s ) is the reduced cr-Grobner basis of I. 

Proof. To prove claim (a), we let a be a free parameter, let L a = x ; - (Yjji=i c j x j + fl X an d 
let I a be the ideal / + (L a ) in the polynomial ring K(a)[x\, . . . , x n ]. The cr-reduced Grobner 
basis of I a consists of L a and polynomials in K(a)[x\, . . . , Xj-i, jc,-+i, . . . ,x n ]. It evaluates to the 
reduced Grobner basis of the corresponding ideal for almost all values of a which implies that 
the ideals <fiL k {I) share the same leading term ideals (for a more general argument see also [6, 
Proposition 2.3]). 

Claim (b) follows from the fact that each primary component of / can contain at most one of 
the linear polynomials Lk, since any pair of them generate the unit ideal. 

Claim (c) follows immediately from Theorem 2.11. □ 
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Remark 2.19. If we want to use the theorem to compute a Grobner basis of /, we need to verify 
that the polynomials gk have the correct leading term, and this is easy to do. We also need to 
verify that they are in /, and in general this limits the usefulness of the theorem. Nevertheless 
there are nice situations where this verification can easily be made. For instance, if already have 
a Grobner basis G of I and we want to compute the reduced Grobner basis of / with respect to 
another term ordering, then checking that the gk belong to / entails simply verifying that their 
normal forms with respect to G are zero. 

Another favourable situation is the following. If the ideal / is known via a parametrization, 
then checking that the gk belong to / requires only evaluating them at the parametric expressions 
of the coordinates. This topic will be explored in another paper. Here we limit ourselves to giving 
an example where the expected output is a single polynomial. We observe that in this case the 
hypotheses of the theorem can be considerably weakened. 

Example 2.20. Let S be the affine surface in Al given parametrically by 



X = 


s 5 - st 


y = 


st 2 - s 


z = 


s 4 - t 2 



The implicit equation of S can be computed using a standard elimination procedure. We do it 
in GaGoA and get the implicit equation F = where F is a polynomial of degree 14 whose support 
contains 319 power products. Using a procedure suggested by the theorem and the remark, we 
can slice the surface with several hyperplanes parallel to z = 0, compute the cartesian equation of 
the corresponding curve viewed as a curve in the affine plane, and then reconstruct the equation 
of the surface. This procedure computes the polynomial F using approximately of the time 
used by the standard procedure. 

3. Families of Schemes and the Hough Transform 

The notation is borrowed from [4] and [7]. We start the section by recalling some definitions 
taken from [6]. We let xi,...,x„ be indeterminates and let T" be the monoid of the power 
products in the symbols x\,...,x n . Most of the time, for the sake of simplicity we use the 
notation x = (xi,..., x n ). If K is a field, the multivariate polynomial ring K[x] = K[x\, . . . , x„] 
is denoted by P, and if /i(x), . . . ,/*(x) are polynomials in P, the set {/i(x), . . . ,/i(x)} is denoted 
by f(x), and f(x) = is called a system of polynomial equations. 

Moreover, we let a = (a\, . . . , a m ) be an m-tuple of indeterminates which will play the role 
of parameters. If we are given polynomials Fi(a,x), . . . ,F^(a,x) in K[a,x], we let F(a,x) = 
be the corresponding set of systems of polynomial equations parametrized by a, and the ideal 
generated by F(a, x) in K[a, x] is denoted by /(a, x). 

If S is the affine scheme of the a-parameters, R its coordinate ring, and T the affine scheme 
Spec(Zf[a, x]//(a, x)), then there exists a morphism of schemes <E> : T — > S, or equivalently a 
Zf-algebra homomorphism if : R — > K[a, x]//(a, x). The morphism <t> and T itself, if the context 
is clear, are called a family of sub-schemes of A m . 

Definition 3.1. If S = A m and /(a, x) n K[a] = (0) the parameters a are said to be independent 
with respect to f, or simply independent. 
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Definition 3.2. Let f (x) be a set of polynomials and let F(a, x) define a family which contains the 
scheme defined by f(x). Then let / = (f(x)), let /(a, x) = (F(a, x)), let T = Spec(£[a, x]//(a, x)), 
let A m be the scheme of the independent a-parameters, and let O : f — > A" 1 be the associated 
morphism of schemes. A dense Zariski-open subscheme 1A of A™ such that O - — > H is 
free is said to be an ^"-free subscheme of A m or simply an ^"-free scheme. 

Assumptions 3.3. Let <E> : T — > A m be a dominant family of sub -schemes of A" parametrized 
by A" 1 . Then we let cr be a term ordering on T", let Go-(a, x) be the reduced cr-Grobner ba- 
sis of the extended ideal /(a, x)K(a)[x], and let d a (a) be the least common multiple of all the 
denominators of the coefficients of the polynomials in G(a, x). 

Proposition 3.4. Under Assumptions 3.3 the open subscheme tl^ = A m \ {da-(a) = 0} of A m 
is T-free. 

Proof. See [6, Proposition 2.3]. □ 

Definition 3.5. We say that do-(a) is the cr-denominator of <£, that €V (r ( a ) is the cr-free restric- 
tion of €>, and that tl a is the cr-free set of the family T. The set G a {a, x) is called the universal 
reduced cr-Grobner basis of T. 

Proposition 3.6. Under Assumptions 3.3 the following conditions are equivalent. 

(a) The a-parameters are dependent with respect to T . 

(b) We have /(a, x)K(a)[x] = (1). 

(c) We have Go-(a,x) = {1}. 

Proof. The equivalence between (b) and (c) is a standard (easy) fact in computer algebra, so let 
us prove the equivalence between (a) and (b). If the a-parameters are dependent with respect 
to T then 7(a,x) n K[a] contains a non-zero polynomial, say /(a). Then I(a,x)K(a)[x] contains 
a non-zero constant, hence it is the unit ideal. Conversely, if I(a,x)K(a)[x] = (1) then we may 
write 1 as a combinations of polynomials in 7(a,x) wit h coefficients in K(a)[x]. Hence there 
exists a common denominator, say /(a) such that /(a) = /(a) • 1 e /(a, x), and the proof is 
complete. □ 

Notation 3.7. Let O : T — > A m be a dominant family of sub-schemes of A m . It corresponds 
to a TT-algebra homomorphism ip : K[a] — > K[a, x]//(a, x). The dominance implies that the a- 
parameters are independent, therefore <p is injective. If we fix or = (a\, . . . , a m ), i.e. a rational 
"parameter point" in A m , we get Spec(X[ar,x]//(ar,x)), a special fiber of O, hence a special 
member of the family. Clearly we have the equality K[a, x] = K[x] so that I(a, x) can be seen as 
an ideal in K[x]. With this convention we denote the scheme Spec(Zf[x]/ T(a,x)) by X ajX . 

On the other hand, there exists another morphism *P : T — > A" which corresponds to the 
TT-algebra homomorphism xj/ : K[x] — > K[a, x] //(a, x). If we fix a rational point p = . . . 
in A", we get a special fiber of the morphism V, namely Spec(Zf[a, p]/ T(a, p)). Clearly we have 
K[a,p] = K[a] so that I(a,p) can be seen as an ideal in K[a]. With this convention we denote 
the scheme Spec(K[a]/I(a,p)) by r a>p . 

Definition 3.8. Let G = G a {a, x) be the universal reduced cr-Grobner basis of T, listed with 
cr-increasing leading terms. The corresponding list of non constant coefficients of G is denoted 
by NCC C and called the non constant coefficient list of G. Moreover, if a e U then NCC c (a) 
is the list obtained by a-evaluating the elements NCCc- 
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The main property of the non constant coefficient list of Go-(a, x) is described as follows. 

Theorem 3.9. Under Assumptions 3.3, the correspondence between {X ffjX | a e U lT ] and NCCc 
which is defined by sending X ffjX to NCCc(a) is bijective. 

Proof. First, we show that the universal reduced cr-Grobner basis of T specializes to the reduced 
cr-Grobner basis of each fiber X ffjX . The reason is that when we specialize we do not affect the 
leading terms and we do not add new elements to the support of the polynomials involved. Then 
the conclusion follows from the fact that the reduced cr-Grobner basis of an ideal is unique 
(see [4, Theorem 2.4.13]). □ 

Theorem 3.9 suggests the following definition. 

Definition 3.10. Let be the cr-free set of T, let G = Go-(a, x) be the universal reduced 
cr-Grobner of T , and let NCCc be the non constant coefficient list of G. Then the scheme 
parametrized by NCC G is called the cr-scheme of T. If NCC C = . . . , then the 

cr-scheme of f is represented parametrically by 

_ /i(a) _ /,(a) 

n di(a)""' Js d,(a) 

which is called the parametric representation of the cr-scheme of T ■ 

Example 3.11. Let T = Spec(X[a, x]//(a, x) where /(a, x) = (x 2 + a 2 x + a\a 2 y + a\), and let cr 
be a degree-compatible term ordering. Then NCCc = (a 1 , a\a2,a^) and the cr-scheme of T is 
the affine cone X^ represented by y\ = a 2 , yi = a\a2, yj, = a\. Its defining ideal in K[y\,y2,yi\ 
is generated by y\ - y\y^. Since dim(Xo-) = 3 we deduce that parametric representation of X (T , 
the cr-scheme of T , provides a uni-rational representation of it. 

Using Theorem 3.9 and the theory of Grobner fans (see [9]), we get the following result. 

Corollary 3.12. Let O : T — > A m be a dominant family of sub-schemes of A". 

(a) For every degree-compatible term ordering cr, the cr-scheme of T represents the generic 
fibers of T . 

(b) The set of cr-scheme s of T is finite. 

Proof. Claim (a) is a restatement of the theorem. Claim (b) follows from the theory of Grobner 
fans which entails there is only a finite number of reduced Grobner bases of the ideal /(a, x). □ 

Remark 3.13. We repeat the argument of Remark 1 .7 in this context. We mean that the statement 
of the theorem does not imply that there is a bijection between H a and NCCc, as the following 
easy example shows. Let I(a, x) be the ideal in K[a, x] defined by I(a, x) = (x 2 - a 2 ), and let 
cr = DegRevLex. Then NCC C = (-a 2 ). For a = ±1 we get the same fiber defined by x 2 - 1 = 
and identified by NCCc(l) = -L The reason is that the theorem treats {X ax | a e Ha-} as a set. 
It means that if we have X ffjX = Xg iX we view the two fibers as a single element of the set. 



12 



3.1. The Hough Transform 

We recall the definition of Hough transform (see [6, Definition 3.11]), and then the problem 
suggested by Remark 3.13 will be examined via the notion of Hough regularity. 

Definition 3.14. (The Hough Transform) 

We use Notation 3.7 and let p — (£i, . . . ,£„) e A". Then the scheme F ap is said to be the Hough 
transform of the point p with respect to the family <D. If it is clear from the context, we simply 
say that the scheme T a>p is the Hough transform of the point p and we denote it by U p . We 
observe that if p £ Im^), then H p = 0. 

Definition 3.15. The morphism ^>\dja) is called Hough cr-regular or simply Hough-regular if 
for all a, i] e the equality y/(or, x) = -y//(i/, x) implies a = ij. It is called Hough cr- 
superregular or simply Hough-superregular if for all or, tj e 14-, the equality I(a, x) = /(//, x) 
implies a = ij. It is called generically Hough-regular (generically Hough-superregular) if 

the above properties hold true on a non-empty open sub-scheme of H^. 

The main link between Hough transforms and Hough regularity can be explained as follows. 

Remark 3.16. In [6, Theorem 3.10], under the assumption that cr is degree-compatible, it is 
proved that if X„ jX and X fl>x are irreducible schemes and t\ e r) p£ x ax H P then X ajX = X fljX , equiva- 
lently -\JI(a, x) = x). 

Now, if O^a) is Hough-regular, Xq, iX , X^ >x are irreducible schemes, and 17 e n ; , e x„ x H ; „ then 
we have a = 17. It means that under these assumptions the fiber X a x can be identified via the 
Hough transforms of its points. 

The remark shows the reason why it is useful to detect Hough-regularity. In practice it is 
easier to detect Hough-superregularity. 

Corollary 3.17. Let X be the cr-scheme of T . The following conditions are equivalent. 

(a) The morphism O^a) is Hough superregular (generically Hough superregular). 

(b) The map tl^ — > NCCc which sends a to NCCc(a') is injective (generically injective). 

(c) The cr-parametric representation o/X is injective ( the cr-parametric representation o/X is 
generically injective, i.e. provides a rational representation o/X). 

Proof. It follows from the definition of Hough superregularity and Theorem 3.9. □ 

This corollary allows us to use Theorem 1 .5 and Proposition 1 .6 to detect Hough superreg- 
ularity and generic Hough superregularity. In particular, Example 1 .9 can now be viewed as an 
example of a Hough superregular morphism. The following example shows that Hough super- 
regularity can be tricky to detect. 

Example 3.18. Let O : T — > A 2 be defined parametrically by 

4 5 6 

x — a\u , y — u , z — «2« 

At first sight one would be tempted to say that this representation induces Hough superregularity. 
However, by eliminating u we get generators of the ideal /(a,x), and if cr = DegRevLex, the 
reduced cr-Grobner basis of I(a,x)K(a)[x] is 

1 a 3 

G = (y 2 xz, x 3 -^z 2 }) 

aia 2 a l 2 
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The family is not Hough-regular as the following CbCbA-code shows. 

R : := QQ[a[l. .2]] ; 
S : := QQ[t, a[l. .2] , e[l. .2]] ; 
K := NewFractionField(R) ; 
Use P ::= K[x,y,z,u]; 

ID:=Ideal(x-a[l]*u~4, y-u~5, z-a[2]*u~6); 

E:=Elim([u] ,ID); 

RGB := ReducedGBasis(E) ; 

NCC := NonConstCoef f icients (RGB) ;RGB; 

Use S; 

IDelta := ideal ( [a[i] -e [i] I i In 1 . . 2] ) ; 

IDC := IdealOfDoublingCoeff icients (S, NCC, "a", "e", "t"); 

IsInRadical (IDelta, IDC); 

--false 

The reduced Grobner basis of E contains e 5 2 - a 5 v e\ — Oj which suggest that the fifth roots 
of unity can be used to detect different values of the parameters which define the same fiber. For 

instance we observe that NCCc — so mat ^ s * s me primitive fifth root of unity, 

then NCC G (e 2 ,e 3 ) = NCC G (-1, -1). 

Moreover, we can represent the scheme associated to NCCc by eliminating 01,02 from the 

parametric equations yi = -;— jj, yi — — ^. We get the zero ideal. It means that the above 
parametric equations describe a morphism of an open subset of affine plane with coordinates 
oi, 02 to the corresponding open subset of the affine plane with coordinates y\,yi which is not an 
isomorphism. 



3.2. The Dimension of the Hough Transforms 

In this subsection we concentrate our investigation on the dimension of the Hough transform. 
We start with an example which shows that the fact that <t> is dominant does not necessarily imply 
that ¥ is dominant too. 

Example 3.19. Let T be the sub-scheme of A 4 defined by the ideal 

I-{x\-x, X1X2-X2, x\ + a\ d2X\ - (oi + 02)^2) 
We have the following diagram 



T 




It is easy to check that dim(!F) = 2 and that O is dominant. However, if we perform the elimi- 
nation of [oi, 02] we get the ideal (x\ - x\, x\X2 - xi), which means that *P is not dominant. In 
particular, the closure of the image of *P is the union of the point (0, 0) and the line x\ - 1 = . 
We observe that the fiber of *P over the point (0, 0) is the plane defined by x\ = X2 = while the 
fibers over the points on x = 1 are pairs of lines defined by x\ = 1, x 2 = c, (c-a\)(c- o 2 ) = 0. 
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The above example justifies the reason why in the next proposition we need to consider the 
image of Y. 

Proposition 3.20. Using Notation 3. 7 let X c A" be the closure of the image of *¥, and let Y c X 
be an irreducible component o/X, let p be the generic point ofY, and let Xq. jX be the generic 
fiber of <t>. Then we have 

dim (T aj ,) + dim (Y) = dim (T) = m + dim(X tt>x ) 

Proof. In the proof we use the notation Kdim to indicate the Krull dimension. We have the 
equality dim(!F) = Kdim(X[a, x]//(a, x)). Then we let p be the prime ideal which defines Y so 
that dim(Y) = Kdim(X[a]/p). Since dim(r a>p ) and dim(X Q , x ) are the Krull dimensions of the 
fibers of if/ and <p respectively, the claim follows from [8, Corollary 14.5]. □ 

Corollary 3.21. (Dimension of Hough Transforms) 

The following conditions hold. 

(a) dim (H p ) = dim (T) - dim (Y) = m + dim(X« >x ) - dim (Y). 

(b) If*¥is dominant and dim(^") = m, then dim(H p ) = 0. 

(c) If dim(Hp) = and the generators of I are linear polynomials in the parameters a, then H p 
is a single rational point. 

Proof. Claim (a) is just another way of reading the formula of the proposition. To prove claim 
(b) we observe that if T* is dominant then Y = X = A'", hence dim(Y) = m, so we have 
dim(Hp) = m - m = 0. Claim (c) follows from the fact that the coordinates of the points in H p 
are the solutions of a linear system. □ 

Let us have a look at an example. 

Example 3.22. Let T be the sub-scheme of A 5 defined by the ideal / generated by the two 
polynomials 

F\ = (x 2 + y 2 ) 3 - (a\ (x 2 + y 2 ) - a 2 (x 3 - 3xy 2 )) 2 ; F 2 = a x z - a 2 x. 

If we pick a degree-compatible term ordering cr such that z > a y >a x, then LTo-(Fi) = y 6 , 
LTo-(F2) = z if a\ ^0, and {F\, ^^2) is the reduced Grobner basis of /. Using Proposition 3.4, 
we get U a = A 2 \ {a\ = 0} and we see that O^'CZ/o-) — > Ha- is free. If we perform the elimi- 
nation of [a\,a2] we get the zero ideal, hence also T* is dominant, actually surjective. Counting 
dimensions as suggested by the proposition, we see that dim (r a p ) = for the generic fiber. Since 
a 1 , 02 are quadratic and related by a linear equation, the Hough transforms of the points in A 3 are 
pairs of points. For instance, if we pick the point p = (1,1, 1), its Hough transform is the pair of 
points (J=,l),(--L -J=). 

Example 3.23. We modify the above example in the following way. Let T be the sub-scheme 
of A 5 defined by the ideal / generated by the two polynomials 

F\ = (x 2 + y 2 f - a x ((x 2 + y 2 ) - (x 3 - 3xy 2 )) 2 ; F 2 = z - a 2 x. 

If we pick a degree-compatible term ordering cr such that z > a y >a x, then LT -(Fi) = y 6 , 
^<t(F 2 ) = z, and {F\,F 2 } is the reduced Grobner basis of I. Using Proposition 3.4 we see 
that <I> is free. If we perform the elimination of [a \,a 2 ] we get the zero ideal, hence also *P is 
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dominant, actually surjective. Counting dimensions as suggested by the proposition, we see that 
dim(r a>p ) = for the generic fiber. Up to here the situation is similar to the above example. But 
now the two parameters a\,ci2 are linear in the polynomials F\,Fi, hence the Hough transforms 
of the generic point in A 3 is a single point as described in the proposition. It has coordinates 
a\ , ai where 

(x 2 + >' 2 ) 3 _ z 

ai ~ ((x 2 +y 2 )-(x 3 -3xy 2 )) 2 ai ~ x 



3.3. Hyperplane Sections and Hough Transforms 
The setting of this subsection is the following. 

Assumptions 3.24. Let T be a family of sub-schemes of A" parametrized by the affine space A m 
and let <L> : T — > A" 1 be a dominant morphism which corresponds to an injective K-algebra 
homomorphism if : K[a] — > K[a, x]/7(a,x). 

Assumptions 3.25. Let L = Xi — I be a linear polynomial with I = 2 j>i c j x j + c - Then we let 
x? = {x\, . . . , Xi-u Xi+i, . . . , x n ), identify K[a, x]/(L) with K[a,xt] via the isomorphism induced by 
tp(xi) - {, <p(Xj) = Xjfor j + i, and let I(a,x) L = <p(I(a,x)) c K[a,x t ]. 

Notation 3.26. The scheme Spec(X [a, xj //(a, x) L ) is called the L-hyperplane section of f and 

denoted by Tl- The morphism Tl — > A" 1 which corresponds to the TT-algebra homomorphism 
<Pl ' K[a] — > K[a, Xf]//(a, x)l canonically induced by tp, is called <E>£. Then let cr be a degree- 
compatible term ordering such that x\ > a X2 • • • ><? x„, and let G a {a, x) be the universal 
reduced cr-Grobner of T, let & be the term ordering induced by cr on T" _1 and let Gs-(a, x)l be 
the universal reduced o--Grobner of /(a, x) L . 

Proposition 3.27. Under Assumptions 3.24 and 3.25, suppose that x,- does not divide any leading 
term of the elements ofGo-(a, x). 

(a) The basis Gs-(a, x) L is obtained by replacing x,- with I in G a (a, x). 

(b) The a-parameters are independent with respect to f L . 

Proof. Claim (a) follows immediately from Theorem 2.9. a. To prove claim (b) we observe that 
the a-parameters are independent with respect to T by assumption. Therefore G IT (a, x) + { 1 } 
by Proposition 3.6 and so LT (T (/(a,x)) + (1). Theorem 2.9. c implies that LT (5 -(/(a,x) L ) has the 
same set of generators as LT (T (/(a,x)) which implies that also lST,f(I(a,x) L ) + (1) and hence the 
conclusion follows from Proposition 3.6. □ 

The following example shows that without the assumption of the proposition, even if <1> is 
dominant, <$> L needs not be such. 

Example 3.28. Let T be the family of sub-schemes of A 4 defined by /(a,x) = (x 2 -aiy, y 2 -a 2 ). 
We check that /(a, x)C\K[a] = (0), so we conclude that the parameters are independent. However 
if L = x - y, then Tl is defined by I(a,x) L = (y 2 - a\y, y 1 - aj) and we have the following 
equality /(a, x) L n K[a] = (a 2 «2 - cty which means that the parameters with respect to Tl are not 
independent anymore. 

An easy consequence of the proposition is that the non-constant coefficient list of Gs-(a, x)l 
is easily deduced from the non-constant coefficient list of Go-(a,x). Let us have a look at an 
example which illustrates the proposition. 
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Example 3.29. Let T be the sub-scheme of A 7 defined by the ideal /(a, x) generated by the two 
polynomials 

F\ = a\xy - a^y 1 — w, F2- a2X 2 + a^y 2 + z 2 
We pick a degree-compatible term ordering cr with the property that x > a y > a z > a w, and let 

2 2 

F 3 = y 3 + -r^-yz 2 + -^-iw + -r^-yw. Then Go-(a,x) = {-F u -F 2 , F 3 } is the universal 

reduced cr-Grobner basis of T ■ The leading term of G (T (a, x) are {xy, x 2 , y 3 } and hence z does not 
divide any of them. Let ( — c\ w + C2 with c\,C2 £ K, L = z- (■ Then claim (b) of the proposition 
implies that the substitution of z with I in Go-(a, x) produces the universal reduced cr-Grobner 
basis of Tl- For instance if I = w - 1 we get G<5-(a,x)£, = {j^F \, ■^(a2X 2 + a^y 2 + (w - l) 2 , F3} 

where F3 = y 3 + 3 \ y(w - l) 2 + 3 a,a ; xw + 3 2 2 yw. Consequently, we get the equality 

NCC G = (-22, 2i, -1, ^2-,^?-, 4^-, t4-)- If we compute the elimination of 
w] from the ideal (F\,Fi) we get (0), hence the parameters are independent. And if we 
compute the cr-scheme of IF we get a scheme isomorphic to A 3 . 

Remark 3.30. We conclude the section by pointing out a potential application of the theory 
developed in the paper. Suppose we have the images of several parallel sections of a human 
organ, which is exactly what happens with various types of tomography. Then we try to identify 
the cross-sectional curves using Hough transforms. Once we have the equations of these curves, 
even for a small portion of the organ, we can try to reconstruct the equation of the whole surface 
using Theorem 2.18. This hot topic is under investigation. 
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